home *** CD-ROM | disk | FTP | other *** search
/ Pascal Super Library / Pascal Super Library (CW International)(1997).bin / LIBRARY / PAS_0693 / RSANCRPT.TXT < prev    next >
Text File  |  1993-06-02  |  2KB  |  48 lines
  1. ─ Fido Pascal Conference ────────────────────────────────────────────── PASCAL ─
  2. Msg  : 362 of 362                                                               
  3. From : Steve P.                            1:141/410.0          31 May 93  23:38 
  4. To   : Justin Broste                                                             
  5. Subj : Encryption Alg.                                                        
  6. ────────────────────────────────────────────────────────────────────────────────
  7. This method of encryption is called RSA Encryption, it's a form of public key
  8. encryption.  The encryption algorithm is..
  9.  
  10.                      C = M to the power of e MOD n
  11.  
  12.    C is the encrypted byte(s)
  13.    M is the original byte(s)
  14.    e is a prime number
  15.    n is the product of 2 prime numbers ( p and q )
  16.  
  17. This will only work if gcd(e, (p-1)(q-1)) = 1..
  18.  
  19.  Some #'s to use are...
  20.              e = 13
  21.              p = 43
  22.              q = 59
  23.  
  24.  with these value the algorithm is   C = M to the power of 13 MOD 2537...
  25.  
  26.  
  27. To decrypt you must get the inverse of  e MOD (p-1)(q-1)
  28.  
  29.   When the values mentioned the inverse of  e MOD (p-1)(q-1) is 937...
  30.  
  31. The decryption key is
  32.  
  33.            P = C to the power of 937 MOD 2537
  34.  
  35.     P is the original byte(s)
  36.     C is the encrypted byte(s)
  37.     937 is the inverse of  13 MOD (p-1)(q-1)
  38.     2537 is  p * q
  39.  
  40.   It's not an easy form of encryption, but it's secure....  You can give
  41. someone the encryption key, but the would need to know the prime #'s p and q
  42. to decrypt it ( which if you use big enough numbers, it would take quit some
  43. time to figure them out)..
  44.  
  45. --- Maximus 2.00
  46.  * Origin: Ho-Bo's House of Ill Repute (1:141/410)
  47.  
  48.